Vào lúc khởi nghĩa chống lại nhà Tân nổ ra, Bộ tụ họp vài ngàn người, tấn công các huyện lân cận, hạ được mấy thành, tự xưng Ngũ uy tướng quân, cát cứ bản quận.

Canh Thủy đế lấy Vương Hoành làm Lang Da thái thú, Bộ chống lại. Hoành làm hịch, kêu gọi được 6 huyện Cống Du, tập hợp mấy ngàn người. Ông đẩy lui được cuộc tấn công của Hoành. Khi ấy Lương vương Lưu Vĩnh mượn danh nghĩa của Canh Thủy đế bái Bộ làm Phụ Hán đại tướng quân, Trung Tiết hầu, đốc Thanh, Từ 2 châu, được tùy nghi làm việc - không phải nghe theo hiệu lệnh. Ông nhận chức, tước ấy; tại huyện Kịch chỉnh đốn quân đội; lấy em trai là Hoằng làm Vệ tướng quân, em nhỏ hơn Hoằng là Lam làm Huyền vũ đại tướng quân, em nhỏ hơn Lam là Thọ làm Cao Mật thái thú; điều quân đánh chiếm được các quận Thái Sơn, Đông Lai, Thành Dương, Giao Đông, Bắc Hải, Tế Nam thuộc nước Tề.

Thế lực của Bộ dần lớn mạnh, Vương Hoành không địch nổi, bèn tìm gặp ông, muốn dùng lý lẽ hòng thuyết phục ông. Bộ bày binh giáp đón ông ta, giận dữ nói: "Bộ có tội gì, khi trước ngài tấn công quá đáng như vậy?" Hoành vỗ kiếm nói: "Thái thú nhận lệnh từ triều đình, Văn Công đem quân chống lại, Hoành đánh giặc mà thôi, có gì là quá đáng!?" Ông lấy làm phải, hồi lâu thì nguôi giận, rời khỏi chỗ mà vái chào, bày tiệc rượu mời mọc, đãi theo lễ thượng tân, cho Hoành làm Chưởng quận sự.